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1.  INTRODUCTION 

Let  C  *  {1,2,..., n}  denote  a  set  of  components  and  let  A  =  [0,1]°. 

A  nondecreasing  mapping  y:  A  »■*  [0,1]  with  y(£)  =  0  and  y(1)  *  1  is  said 

to  be  a  continuum  structure  function  (CSF).  If  sup  [y(1j ,X)-y(0., ,X) ]  >  0 

X£A 

/v 

for  each  i  €  C,  where  (6^,X)  denotes  (X^, . . . ,X^_^ ,6,X^+^ , . . . .X^) ,  Y  is 
said  to  be  weakly  coherent. 

Definition 

Let  P.,...,Pr  denote  the  r  minimal  path  sets  of  a  binary  coherent 
structure  function.  If 

Y(X)  -  max  min  X.  (XGA) , 

l<j<r  iCPj 

Y  is  said  to  be  a  Barlow-Wu  CSF  [2]. 

Definition 

Let  {<f>a,0<a<l}  be  a  class  of  binary  coherent  structure  functions  such 

that  $  (IT)  is  a  left-continuous  and  non- increasing  function  of  a  for  fixed 

X  where  Y_.  is  the  indicator  of  {X.Xx},  i=l,2,...,n.  If 
***  Oil  1 

Y(X)  >  a  iff  <P  aCY0()  «  1  (X€A,0<a<l) , 

Y  is  said  to  be  a  Natvig  CSF  [3]. 

In  this  paper,  we  present  axiomatic  characterizations  of  the  Barlow-Wu 
and  Natvig  CSFs.  In  particular,  we  show  that  Y  is  a  Barlow-Wu  CSF  if  and 
only  if  it  satisfies  the  following  conditions: 


V v* 


Cl  Y  is  continuous 

C2  Pa  i  0  and  PQ  c  {0,a}n,  0  <  a  <  1 

C3  There  is  no  nonempty  open  set  A  c  A  such  that  Y  is  constant  on  A 
C4  y  is  weakly  coherent 

where  P  =  (X€AIy(X)  >  a  whereas  y(^)  <  a  for  all  Y<X}  and  where  Y  <  X 

Q  M  iv  rv 

means  that  Y  <  X  but  that  Y  ^  X. 

<v  —  rss  rw  iv 

Some  consequences  of  these  axioms  are  deduced  in  Section  2,  and  in 
Section  3  we  present  our  main  results:  an  axiomatic  characterization  of 
the  Barlow-Wu  CSF  and  an  analogous  characterization  of  the  Natvig  CSF. 

Our  approach  was  suggested  by  the  Borges-Rodrigues  characterizations  of 
the  Barlow-Wu  and  Natvig  multistate  structure  functions  [5]  though,  as  we 
show  in  Section  4,  their  characterizations  are  incorrect. 


2.  SOME  DEDUCTIONS  FROM  THE  AXIOMS 


Let  UQ  =  {X€AIy(X)>o}  and  La  =  {XEAIyQO  <a} ,  0  <  a  <  1.  Further, 
define  K  =  (X€AIy(x)  <  a  whereas  y(^)  >  0  for  all  Y  >  X} ,  0  <  a  <  1. 

a  fV  IV  —  IV  IV  fsi  — 


Proposition  2.1 


Let  Y  be  a  CSF. 

(i)  y  is  right  (lef t)-continuous  if  and  only  if  each  ^(Lg)  is  closed. 

(ii)  If  Y  is  right  (left)-continuous,  then  each  pa(Ka)  is  nonempty  and 

X  €  U  (L  )  if  and  only  if  X  >  (<)  Y  £  P  (K  ). 

~  a  a  ~  —  —  ~  a  a 

(iii)  If  Y  is  continuous,  then  Y(pa)  =  {a}*  0  <  a  <  1,  and  Y(Ka)  =  {Ot}, 

0  <  a  <  1. 


Proof:  The  proofs  of  (i)  and  (iii)  are  straightforward;  see  [4]  for  the 
proof  of  (ii). 

Proposition  2.2 

If  Y  is  a  continuous  CSF,  conditions  C2  and 
C2'  Kq  +  0  and  Kq  c  {a,l}n,  0  <  a  <  1 
are  equivalent. 

Proof :  Since  y  is  continuous,  each  is  nonempty.  We  show  that,  if  C2 

holds,  then  c  {a,l}n  for  all  a  €  [0,1). 

Suppose,  conversely,  that  for  some  a  £  [0,1)  there  exists  a  vector 

Y  £  Kq  such  that  Y  £  {a,l}n.  Then  there  exists  at  least  one  component,  k 

say,  such  that  Yfc  t  {a,l}.  Either  0  <  Yfc  <  a  <  1  or  0  <  a  <  <  1;  we 

consider  these  two  cases  separately. 

Suppose,  firstly,  that  0  <  Y^  <  a  <  1.  By  Proposition  2.1,  yQO  =  a 

and  y(6k,Y)  >  a  if  Yfc  <  6  <  a.  Let  Y(&k,Y)  =  £;  then  (&k,Y)  £  U^.  Since 

U_  is  closed  there  exists,  by  Proposition  2.1,  an  X  <  (6.  ,Y)  such  that 
t,  K.  rw 

X  €  P^.  Now  Y  t  and  so  Yk  <  X^^  <  6.  Thus  0<Yk<Xk<6<a<£  and 
so  X  £  {O^/1,  in  contradiction  to  C2. 

Suppose,  now,  that  0  <  a  <  Y,  <  1.  Again  y(Y)  =  a.  Let  y(1>,»Y)  = 

6  >  a.  Since  Y(xk*X^  is  a  continuous,  nondecreasing  function  of  x  for 
fixed  (’k,Y),  it  follows  from  the  intermediate  value  theorem  that,  for 
given  £  with  a  <  £  <  YkA6,  there  exists  a  w  £  (Yk>l)  such  that  Y(wk»£)  « 
Thus  (w.  ,Y)  €  U_  and  hence  there  exists  an  X  <  (w,  ,Y)  such  that  X  £  P,. 
Now  Y  C  and  so  Yk  <  Xk  <  w.  It  follows  that  0<a<£<Yk<Xk<w 
and  hence  X  C  (0,£}n,  in  contradiction  to  C2. 
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Thus,  a  continuous  CSF  satisfying  C2  also  satisfies  C2'.  A  similar 
argument  verifies  the  converse.  J] 

Proposition  2.3 

If  Y  is  a  CSF  which  satisfies  Cl,  C2  and  C3,  then  y({0,a}n)  =  {0,a} for 
all  a  £  [0,1]. 

Proof :  If  a  =  0  there  is  nothing  to  prove,  so  suppose  that,  for  some 
a  £  (0,1],  there  exists  a  vector  X  £  {0,a}n  such  that  3  =  yOO  t  (0,a). 

It  is  easily  seen  that  0  <  3  <  a  and  that  X  ^  0  or  a,  and  hence  we  can 
write 

0  for  j=l,2, . . . ,k 
a  for  j=k+l , . . . ,n 

for  some  k  with  1  <  k  <  n-1. 

Since  X  6  fl  L^,  and  both  are  closed,  it  follows  from  Proposition  2.1 

that  there  exist  a  Z  €  P„  and  a  W  £  K_  such  that  Z  <  X  <  W.  This  ordering 

will  only  hold  If  £  €  {0,3}°  -  {0}  satisfies  Z^  =0  for  j=*l,2,...,k  and 

if  W  €  (3,l)n  -  {1,}  satisfies  =  1  for  j=k+l,...,n  and  so  A  =  (Z^,W^)x •  •  •  * 

j 

(Z  ,W  )  c  A  is  open.  Further,  since  Z  £  Pn  and  W  €  K„,  it  follows  that 

n  n  ~  p  ~  p 

y(X)  =  3  for  all  X  €  A,  in  contradiction  to  C3.  Thus  y(X)  €  {0,a}  as 
claimed.  Q 

Proposition  2,4 

If  y  is  a  CSF  which  satisfies  Cl,  C2  and  C3,  then  Pa  =  aP^  for  all 


a  €  (0,1]. 


Proof :  Suppose  that  a  <  1,  otherwise  there  is  nothing  to  prove,  and  let 

X  €  P  so  that  y(X)  =  0-  Then  X  <  —  X  and  so  y(X)  <  y(*tX).  Since 

^  Of  ^  ~  Or**  ***•  —  01'*^ 

-X  €  {0,l}n,  it  follows  from  Proposition  2.3  that  y(~X)  =1.  We  claim  that 

a~  a~ 

e  p  . 

a~  l 

Suppose,  conversely,  that  ^X  €  P^.  Since  is  closed,  it  follows 
from  Proposition  2.1  that  there  exists  a  W  <  such  that  W  £  P^.  Consider 

the  vector  aW  €  {0,a}n;  it  is  easily  seen  that  y(.oM)  =  a  and  thus  there 


exists  a  vector  aW  <  X  such  that  OtW  £  U  .  This  contradicts  the  assumption 
~  ~  ~  a 

that  X  €  P  and  hence  —X  £  P.  as  claimed.  This  holds  for  all  X  £  P  and 

~  a  a~  1  ~  a 

so  P  c  aP. .  ' 

a  l 


Similarly,  it  can  be  shown  that  aP^  c  Pq.  F] 


3.  THE  CHARACTERIZATION  THEOREMS 


Theorem  3.1 


A  CSF  y  is  of  the  Barlow-Wu  type  if  and  only  if  it  satisfies  conditions 
Cl,  C2 ,  C3  and  C4. 


Proof ;  It  is  easily  verified  that  the  Barlow-Wu  CSF  satisfies  Cl,  C2,  C3 
and  C4.  To  prove  the  converse,  observe  that 


y(x)  >  a  *-* 


X  >  Y  £  P 
~  ~  a 

min  X.  >  a  for  some  Y  £ 

UlYj-O,}  1_  ~  01 

max  min  X.  >  a 

Y£P  dlY  =a} 

~  a  i 
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<— ►  max  min  X.  >  a  by  Proposition  2.4 

Y£aP.  UIY  =a}  1 
^  1  1 

«**  max  min  X  >  a  where  Z  =  — Y. 

Z£P,  {i|Z  =1}  1  ~  a~ 

~  i  i 

This  holds  for  all  X  6  A  and  a  £  (0,1]  and  so 

y(X)  =  max  min  X.. 

Z£P  {i|Z  =1}  1 

~  L  1 

Write  P-.  =  {X(1),. .  .  ,X(N)}  and  let  T.  =  {i£C[X.(j)  =  1}.  By  the  definition 
i  ~  ~  j  i 

of  P. ,  it  is  clear  that  each  T.  is  nonempty  and  that  T.  <t  T,  for  all 

J  J  k 

j  ,k=l,2, . . .  ,N  with  j  4-  k.  Thus 

y(X)  =  max  min  X. 
l<j<N  i£Tj 

where  each  T.  c  C.  Condition  C4  ensures  that 
J 

proof.  H 

Theorem  3.2 

A  CSF  y  is  of  the  Natvig  type  if  and  only  if  it  satisfies  C2  and 
Cl'  y  is  right -continuous 

C4'  For  each  i  £  C  and  all  a  £  (0,1],  there  exists  an  X  £  A  such 

that  y(o-«X)  >  a  whereas  y(3ji)0  <  a  for  all  0  <  a. 

1  ^  1 

Proof :  Baxter  [3]  proves  that  Natvig  CSFs  are  right-continuous,  and  it  is 
readily  seen  that  such  functions  satisfy  C2  and  C4'.  Conversely,  from  the 
preceding  proof, 


t^T.  =  C,  completing  the 

j=l  3 


y(X)  >  a 


max  min 

Y£P  {i|Y  =a) 

~  a  l 


Z  =  1 

ai 


where  Z  .  is  the  indicator  of  {X.>a}  (0<a<l,  X£A) .  Write  P  = 
ai  i—  —  ~  a 

{X(a*1),...,X(a*N(a))}  and  let  T°  =  {i£C|X^a,:i)  =  a},  j=l , 2 , .  .  .  ,N(a)  . 

Then  yOO  >  a  if  and  only  if  <J>  (Z^)  =  ^  where 


J>  (Z  ) 
*a v~a7 


max  min  Z  . . 
l<j<N(a)  ieT®  ai 


We  claim  that  the  binary  functions  {<+>a>  0<ct£l}  satisfy  the  conditions  of  the 
definition  of  the  Natvig  CSF. 

It  is  clear  that  <}>  is  nondecreasing  in  each  argument  for  all 

a  €  (0,1]  and  that  is  nonincreasing  in  a  for  fixed  X. 

To  verify  left-continuity,  it  is  sufficient  to  consider  the  point  at 

which  the  function  decreases.  Thus,  suppose  that  yQO  =  a  (0<ot<I) ;  then 

there  exists  an  X'  <  X  such  that  X'  €  P  .  Clearly,  y(x')  “  a  and  hence 
~  —  ~  ~  a  ~ 

<Pa (£' a)  ~  1  whereas,  if  3  >  a.  Y(X' )  <  3  and  so  (^(Z^)  =  0.  Thus  ^(Z^)  is 
left-continuous  as  claimed. 

Lastly,  observe  that,  by  C4',  for  each  i  £  C  and  all  a  £  (0,1],  there 

exists  an  X  £  A  such  that  d>  (l.,Z  )  =  1  whereas  <b  (0.  ,Z  )  =  0  and  so  each 
~  Ta  i  ~a  a  i  mi 


etes  the  proof.  jj 


4>a  is  coherent. 


4 .  SOME  REMARKS  ON  THE  BORGES-RODRIGUES  CHARACTERIZATION 

Let  S  =  {0,1,..., M},  M  >  1.  A  nondecreasing  mapping  4>:  Sn  *->  s  with 

<J> ( 0 )  =  0  and  <1>(M)  =  M  is  said  to  be  a  multistate  structure  function 

■  "  ■  ■  -  -  -  ■  -  -  —  ■  ■  —  -  “  ■  -  .... 

(MSF).  It  is  weakly  coherent  if  max  [$(M.,X)  -  $(0.,X)]  >  1  for  each  i  €  C. 

- i  i  o*  — 

X€Sn 

If 


<t>(X)  =  max  min  X.  (X£Sn) 

1  <*w 

l<j<r  i€Pj 

where  P^,...,P  are  the  r  minimal  path  sets  of  a  binary  coherent  structure 

function,  then  4>  is  said  to  be  a  Barlow-Wu  MSF  [1].  If  <J>(X)  >  j  if  and  only 

if  =  1  (X£Sn,  j=l,2,...,M)  where  . .  .  ,<^}  is  a  collection  of 

binary  coherent  structure  functions  such  that  4k(Y..)  is  nonincreasing 

in  j  for  fixed  X,  and  where  Y.  .  is  the  indicator  of  {X.>j},  then  <J>  is  said 
~  j  x  i— 

to  be  a  Natvig  MSF  [6]. 

Borges  and  Rodrigues  [5]  present  axiomatic  characterizations  of  the 
Barlow-Wu  and  Natvig  MSFs  in  terms  of  the  following  conditions: 

B1  For  every  X  £  S°  with  $(X)  >  k  >  1,  there  exists  a  Y  £  {0,k}n 
such  that  Y  <  X  and  0(Y)  >  k 

r»j  —  rs/  — 

B2  4>({0,M}n)  =  {0,M} 

B3  <I>  is  weakly  coherent. 

Borges  and  Rodrigues  [5]  claim 

(1)  $  is  a  Barlow-Wu  MSF  if  and  only  if  it  satisfies  Bl,  B2  and  B3 

(2)  $  is  a  Natvig  MSF  if  and  only  if  it  satisfies  Bl  and  B3. 


Both  claims  are  false  as  the  following  examples  attest. 


Consider  the  MSF  4^:  {0,1, 2}2  *+  {0,1,2}  defined  as  follows: 

$1(0,0)  =  0  4>1(0,1)  =  0  4>1(0,2)  =  2 

4l(1,0)  =  0  $1(1,1)  =  1  *1(1,2)  =  2 

4>L(2,0)  =  2  (2 ,1)  =  2  $1(2,2)  =  2. 

This  satisfies  Bl,  B2  and  B3  and  yet  is  clearly  not  of  the  Barlow-Wu  type 
since  the  only  Barlow-Wu  MSFs  of  size  two  are  X-^aX^  and  X^vX2«  Notice  in 
particular  that  provides  a  counter-example  to  Lemma  A  of  [5]. 

Example  A. 2 

Let  4>1(y11.y12)  =  Yn  and  <{>2(Y21’Y22)  =  Y21aY22  and  define  the  MSF 
:  {0,1,2}2»+  {0,1,2}  as  the  function  which  satisfies  ^(X^.X^  _>  j 

if  and  only  if  d> .  (Y .  * , Y . „)  =  1  where  Y..  is  the  indicator  of  {X,>j} 

]  ]1  j2  ji  i-J 

(i,j,=l,2).  This  is  clearly  not  a  Natvig  MSF  since  the  binary  function 


is  not  coherent,  but  it  is  easily  verified  that  satisfies  Bl  and  B3. 
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